package day17;

import java.util.Scanner;
/**
 * 杨辉三角的变形
 */

/**
 * 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，
 * 是恰好是它上面的数、左上角数和右上角的数，3个数之和(如果不存在某个数，认为该数就是0)。
 * 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。
 */

/**
 * 找规律题,可以发现只有前两个找不到出现偶数的情况,从3开始往下 都是  2  3  2  4这种情况
 */
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        System.out.println(judYanghuitriangle(num));
    }

    public static int judYanghuitriangle(int num){
        if(num == 1 || num == 2){
            return -1;
        }

        num -= 2;
        if(num%2 == 1){
            return 2;
        }
        if(num%2 == 0 && num%4 != 0){
            return 3;
        }
        if(num%2 == 0 && num%4 == 0){
            return 4;
        }
        return 0;
    }
}